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(54) Quality of service improvement of internet real-time media transmission by transmitting 
redundant voice/media frames 



(57) Improved reliability and reduced delays and 
packet losses of Internet media transmissions over 
packet switching networks such as Internet and Intranet 
is achieved by replicating a sent message/information 
packet(s) from one or more source computers connect- 
ed to the network into two or more replicas of one or 
more of the packets of the sent message. Each of the 
repji cas is then directed through a different route" 
through the network to one or more destination comput- 



ers. In one embodiment, each of the routes is dete r- 
mined so that the routes have the least number of rou t- 
er s and access points in common. Since the replicas 
"are redundant, losses and delays of some of the replicas 
is not fatal to assemble the packet sequence at the des- 
tination^). Thus, the destination computer can assem- 
ble the sent message/information packet from received 
replicas in a more complete and faster manner. Redun- 
dant replicas that are received can be ignored and/or 
discarded at the destination computer. 
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Description 

[0001] This invention relates to the field of real-time 
data/voice/media transmission over the internet, intran- 
et, cable, and other any sort of packet switching net- 
works. More specifically, the invention relates to a way 
to improve the quality of real-time packet transmission 
by using redundant transmission of packets. 
[0002] Internet Telephony and Internet Media trans- 
mission have huge business opportunities and many in- 
dustry key players and major Telecom companies are 
rushing into this area. Many companies are marketing 
internet telephony gateway and internet telephony PC 
software. Companies are providing internet telephony 
services for low-cost long-distance calls and telecom 
companies are viewing Internet telephony as a way to 
unify telephony and data infrastructure. 
[0003] Internet Media transmission includes sending 
media packets (containing any of the following: n-di- 
mensional images, animation, music, text, movies, vid- 
eo shots, still pictures, voice, data, etc.) over packet 
switching networks (e.g., a wide area network - WAN- 
and/or local area network - LAN) between two or more 
computers with special application software. Internet 
Telephony is a particular version of Internet Media 
where packets contain voice information (and some- 
times video information). When the voice processed by 
an input device is captured at a source computer, an 
application running on the source computer will trans- 
form the continuous voice analog signals into a series 
of discrete digitally compressed packets. There are 
some well known industry standards to define this trans- 
formation process and the format of these discrete (of- 
ten digitally compressed) packets, for example, PCM, 
GSM, G.723 : etc. 

[0004] There are other known processes defined by 
standards (e.g., IP, UDP, and RTP protocols) to augment 
the packets with necessary headers and trailers so that 
these packets can travel over the common packet 
switching network(s) to a destination computer With 
these headers and trailers, packets usually travel over 
the packet switching network(s) independently. (See US 
Patent 5,371,852 to Attanasio et al. issued on Decem- 
ber 6, 1 994) At the destination computer, arriving pack- 
ets are stored in a buffer and are then transformed back 
into the form which is close to the original analog signal. 
The same industry standard (e.g., PCM : GSM, G.723, 
etc.) defines this transformation. 

[0005] Some of the prior art has disclosed duplicatin g 
messages and transmitting them over multiple disjoint- 
ed routes over a network topology to improve reliability 
and timely delivery of these messages, topology to im- 
prove reliability and timely delivery of these messages. 
S e Delivery of Time-Critical Messages Using a Multiple 
Copy Approach by P. Ramanathan and K. G. Shin, ACM 
Transactions on Computer Systems, Vol. 10 : No. 2, May 
1 992, (here after the Shin reference ). 
[0006] Quality is a serious problem in sending media 



over packet switching n tworks, including Internet and 
Intranet. This problem comes from the two general char- 
acteristics of packet switching networks, namely: (A) 
packet switching networks cannot guarantee the deliv- 
5 ery of packets, e.g., a packet can be lost on the way to 
the destination and (B) packet switching networks can- 
not guarantee the delivery of packets within given time, 
e.g., if the network is congested, packets are delayed 
inside the network. 
10 [0007] These two characteristics come from the fact 
that packet switching networks comprise commonly 
used routers and links connecting them. Since these re- 
sources are shared by many packets, waiting queues 
for these resources are built into the network. When the 
*s network is congested, packets are forced to wait in these 
queues. When traffic volume exceeds the capacity of 
these queues, packets can be discarded. Due to these 
characteristics of packet switching networks, packet de- 
lays and losses are unavoidable for packet transmission 
20 over packet switching networks. 

[0008] TCP (Transmission Control Protocol) reme- 
dies some of these shortcomings of packet switching 
networks by introducing a packet re-transmission mech- 
anism outside of the network between source and des- 
2S tination computers. It arranges a buffer to store received 
packets internally. If some packets do not arrive in a giv- 
en time, re-transmission of these packets is requested. 
Until all packets are received, with potentially multiple 
retries, the received data will not be released to the re- 
30 ceiving application. Thus, TCP guarantees that all pack- 
ets arrive but sacrifices transmission time, i.e. , there are 
delays. Because of the delay caused by this automatic 
re-transmission, TCP protocol is not used for Internet 
media transmission where delay is fatal. 
35 [0009] For two-way Internet media transmission, long 
delays are fatal. While accepting some packets being 
lost, Internet media usually uses a protocol without built- 
in packet re-transmission (e.g., UDP or User Datagram 
Protocol). Even with this protocol, however, some pack- 
40 ets may be lost in the network and there is no guarantee 
of a minimum time for transmission over the network 
(without delays). Usually, the upper layer application 
software controls the size of a waiting buffer and the 
maximum waiting time for packet arrivals. 
45 [0010] One prior art system is described in The 2nd 
Annual Internet Telephony Summit of July 14-15, 1997. 
In particular, the Motorola IP Telephony in Corporate In- 
tranets describes one instance of packet delay and loss- 
es in Internet media transmission. Here a series of pack- 
so ets were sent for a certain time from a source computer 
to a destination computer over the Internet. The article 
shows a graph of the arrival delay for each packet. In 
the graph, the X-axis corresponds to the packets from 
the first to the last. The Y-axis shows the time required 
55 for the packet to travel to the destination. Th unit of th 
Y-axis is milliseconds. The graph shows that using the 
prior art Internet network to transmit Internet media is 
not as reliable as using th telephone network. 
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[0011] Some prior art literature compares the current 
state of the art of Internet / Intranet transmissions to 
transmissions over the telephone network as follows. 
Compared to the telephone network that provides ac- 
ceptable voice over 99.999% of use time, the Intranet 
provides acceptable voice only in 94% of use time and 
the Internet provides acceptable voice only of 61% of 
use time. (See the article by Tom Nolle: President of Cl- 
Ml Corp., entitled Convergence 2000? published in In- 
formation Week , April 15, 1998, page 141.) 
[0012] An example of a typical prior art networking 
system 1 00 for transmitting media information, including 
voice data, is shown as a block diagram in Figure 1 . The 
networking system 1 00 comprises a plurality of comput- 
ers 1 60 that are connected to one or more networks 1 30 
through well known network connectors such as mo- 
dems and/or LAN adapters 1 50. The computers 1 60 typ- 
ically can be any generally known computer system, 
such as a personal computer (like an IBM ThinkPad) or 
workstation (like an IBM AS400). For one way commu- 
nications, one computer 160 would be the source com- 
puter 160S originating the transmission of information 
and one or more of the computers 1 60 would be the des- 
tination computer 160D that would receive the informa- 
tion. However, in many applications, both the source 
computer 160S and the destination computer 160D 
functions are contained in a single computer, e.g. 160, 
that can perform both these communication functions, 
i.e., sending and receiving, to enable point to point two 
way, one to many, and/or many to many communica- 
tions. The computers 1 60 will have well known input and 
output devices like microphones 131, speakers 132, 
keyboards, mice, cameras, video recorders, screens, 
recorders, musical instruments, pen inputs, touch 
screens (not shown), etc. The combination of one or 
more multimedia interlaces 1 33, e.g. a sound card and/ 
or video card 1 33, network interface software 1 34, and 
one or more network connections 1 50 converts signals 
from an analog continuous form 1 35 to a digital (and typ- 
ically compressed) packetized form 120. Through the 
network connector 1 50, the packets are exchanged over 
the networks 130 between the computers 160. 
[001 3] The network(s) 1 30 can be any type of packet 
switching network which include but is (are) not limited 
to the Internet, intranets, extranets, wide area networks 
(WANs), local area networks (LANs), phone networks, 
and/or any combination or interconnection of such net- 
works. Typically these networks comprise access points 
140, routers 110, and network links (typically 175). Net- 
work links 175 connect these routers 110 and access 
points 140 to form the network as shown 130. These 
routers 110, access points 140, and network links 175 
are typically operated by one or more internet service 
providers (ISP). Access points 140 are the gateways to 
outside world of the network 130. Various computers 
160 can access the network 140 via access points 140 
by well known connections including; dial-up connec- 
tions, dedicated line connections : cable connections, 



sat llite connections, and oth r forms of w II known 
connections. Access points 1 40 also could b a gateway 
to oth r networks operated by other ISPs. 
[0014] Known standard protocols (IP protocol, PPP 

5 protocol, LAN protocol, etc. ) support various computers 
160 to exchange data and messages independently of 
the connection being used between the network con- 
nectors 150 and the access points 140. Particularly, Us- 
er Datagram Protocol (UDP) and Real-Time Protocol 

10 (RTP) provide the ways for computers to exchange real- 
time Internet media packets over the network 130. 
[0015] The series of connections (i.e. links 175) of ac- 
cess points and routers over which packets travel to 
destination is called a path . Packet switching networks 

is 130 and protocols like UDP and RTP are very well 
known. For more description of these networks and pro- 
tocols see TCP/IP Illustrated, Volume 1 & 2, by W. Ri- 
chart Stevens, Addison -Ersley Professional Computing 
Series, 1994. In this disclosure, these packet switching 

20 networks 1 30 will be referred to as the network 1 30 with- 
out loss of generality. 

[0016] The Shin reference discusses the use of re- 
dundancy to reduce packet delivery delay. In the refer- 
ence, however, he uses hypothetical network such as 

25 C- Wrapped Hexagonal Mesh and Hypercube mesh 
where the same subpattem is repeated in the entirenet- 
work. Using that assumption, it is possible to define dis- 
joint routes mathematically between two end points. 
However, in the real network environments, the connec- 

30 tions of routers are ad hoc. Networks are made up of 
legacy sub networks and many bypasses. In these sit- 
uations, it is impossible to mathematically pre-compute 
disjoint routes. The Shin reference also assumes send- 
ing replicated packets over every one of the computed 

55 disjoint routes. This can create a severe demand on net- 
work resources. 

[0017] An object of this invention is to provide a sys- 
tem and method for more reliable end-to-end Internet 
media transmission between two or more points which 
40 are connected by one or more packet switching net- 
works. 

[001 8] An object of this invention is to provide a gen- 
eral way to improve the reliability of end-to-end Internet 
media transmission. 

45 [0019] An object of this invention is to provide a sys- 
tem and method for a source computer, a destination 
computer, and a reflection router to negotiate and de- 
termine one or more media transmission routes to im- 
prove transmission reliability. 

so [0020] An object of this invention is to provide a sys- 
tem and method to introduce redundancy in media pack- 
et transmission to improve quality, reliability, and trans- 
mission delay. 

[0021] An object of this invention is to provide a sys- 
55 tern and m thod to replicate and unify packets at both 
ends of transmission routes to interface with software 
created for non-redundant media packet transmission. 
[0022] An object of this invention is to provide an im- 
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proved system and method for a packet switching net- 
work communication that improves r liably and reduces 
delays in packet transmission. 

[0023] This invention improv s the reliability and re- 
duces the delays and packet losses of Internet media 
transmissions over packet switching networks such as 
Internet and Intranet. The invention replicates a sent 
message/information packets from one or more source 
computers connected to the network into one or more 
replicas of one or more of the packets of the sent mes- 
sage. Each of the replicas is then directed through a dif- 
ferent route through the network to one or more desti- 
nation computers. 

[0024] In a preferred embodiment, the replication a nd 
routing is done randomly and each of the routes is de- 
termined so that the routes have the least number of 
routers and access points in common. Since the replicas 
are redundant, losses and delays of some of the replicas 
is not fatal to assemble the packet sequence at the des- 
tination^). Thus, the destination computer can assem- 
ble the sent message/information packet from received 
replicas in a more complete and faster manner. Redun- 
dant replicas that are received can be ignored and/or 
discarded at the destination computer. 
[0025] Embodiments of the invention will now be de- 
scribed with reference to the accompanying drawings, 
in which: 

[0026] Figure 1 is a block diagram of a known prior art 
packet networking system for transmitting media infor- 
mation, including voice data. 

[0027] Figure 2A is a block diagram of the invention 
included in a general packet switching network environ- 
ment comprising an example ISP network. 
[0028] Figure 2B is a block diagram of the invention 
included in a general packet switching network environ- 
ment comprising multiple example ISP networks. 
[0029] Figure 3 is a block diagram of a typical source/ 
destination host. 

[0030] Figure 4 is a diagram showing packet replica- 
tion, packet unification, and packet reflection performed 
by the three elements of a preferred embodiment of this 
invention - a source computer, a destination computer, 
and a reflection router. 

[0031] Figure 5A, 5B, and 5C are a block diagram 
showing an preferred embodiment of packet replication 
system, a flow chart of an interleaved replication proc- 
ess, and a flow chart of an interleaved route determina- 
tion process, respectively. 

[0032] Figure 6 A is a flow chart of a packet unification 
process performed by a destination host in a preferred 
embodiment of the present invention. 
[0033] Figure 6B is a diagram showing two examples 
of moving the buffer. 

[0034] Figure 7 is a flow chart of a handshaking proc- 
ess performed b tween th source hosts/computer and 
reflection routers/servers. 

[0035] Figure 8 is a flow chart of a processes per- 
formed by a reflection router. 



[0036] Figure 9 is a block diagram showing alternative 
uses of a preferred embodiment in the redundant media 
transmission enabled network access points. 
[0037] Figure 10 is a block diagram of a network ac- 
£ cess points with redundant media transmission enable- 
ment. 

[0038] Figure 2A is a block diagram of the invention 
included in a general packet switching network environ- 
ment. Elements of Figure 2A that are common with 
io those in Figure 1 have the same numerical designators 
and descriptions. 

[0039] The system 200 comprises one or more com- 
puters 260 and one or more reflection routers 270 con- 
nected to the network 130 via access points 140. The 
is communication between two or more computers 260 
takes place by sending one or more packets 120 of the 
message/information over two or more paths (e.g. 
275A, 275B, typically 275) through the networks 130. 
This is done by replicating one or more of the packets 
1 20 in various ways described below and sending those 
replicas 120R over different paths 275. In Figure 2A, two 
paths are shown, path A (275A) and path B (275B). 
Packets 120 are created, sent, and received by well 
known techniques. Reflection routers 270 are comput- 
ers which are used to have each path separated from 
each other as described later. Reflection routers 270 
can become intermediate routers of some of the paths. 
[0040] Computers 260 can be source computers 
260S, that send one or more messages/information, or 
destination computers 260D that receive one or more of 
the messages/information. Of course in two way com- 
munication, the functions of the source 260S and des- 
tination 260D computers exist on two or more of the 
computers that are communicating. Therefore, ele- 
ments of computer 260S and 260D can be packaged 
into a single computer 260 and these designations will 
be used interchangeably without loss of generality. One 
example of Figure 2A would be an intranet. 
[0041] In one alternative preferred embodiment 
shown in Figure 2A, redundant media transmission en- 
hanced access points 280 (Figures 9 and 1 0 below) en- 
able prior art computers, not having the function of this 
invention, to connect to these enhanced access points 
280 and to obtain the merit of redundant media trans- 
mission. In this configuration, replication and unification 
of packets will be performed inside the enhanced ac- 
cess points 280. In order to simplify the explanation, we 
will discuss first the detail of the invention using the com- 
bination of a source computer 260S (260), a destination 
computer 260D (260), and reflection routers 270. Sub- 
sequently, redundant media transmission with en- 
hanced access points 280 will be explained. 
[0042] Figure 2B is a block diagram of the case where 
the network comprises multiple ISP networks connected 
by network acc ss points 290. As shown in the figure, 
source computers 260S, destination computers 260D, 
and reflection routers 270 can be configured in the sim- 
ilar way to the case of Figure 2A. On example of Figure 
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2B is the source comput r accessing ISP X while th 
destination comput r is accessing a different ISP Y. 
[0043] Figure 3 is a block diagram of a typical source 
comput r 260S or destination comput r 260D (or com- 
puter 260) that is used in the invention. In a preferred 
embodiment, the computer 260 is used for two way com- 
munication. The computer comprises any standard well 
known media (e.g. voice or video) and/or multimedia in- 
terface 133, a standard well known network interface 
software 1 34, and a standard well known network con- 
nector 1 50 that in combination packetize the input to the 
media interface and transmit the packets in a protocol 
appropriate to the network 130 to which the computer 
260 is connected 150. The computer further comprises 
one or more known memories 262, a novel initialization 
process 700, a novel replication process 500, and/or a 
novel unification process 600. The initialization process 
700 selects the alternate paths for the replicas 1 20R to 
be sent, the replication process 500 performs the source 
computer 260S function of creating replicas 1 20R in var- 
ious alternative ways, and unification process 600 per- 
forms the destination computer function of unifying re- 
ceived replicas 120R to re-form the original sent mes- 
sage at the destination. Memory 262 is used to keep the 
result of handshaking for the later reference from 500 
and 600. These processes will be described in further 
detail below. 

[0044] Figure 4 is a block diagram that shows more 
detail relationships among the packet replication proc- 
ess 500, packet unification process 600, and packet re- 
flection performed by the reflection router 270. 
[0045] In one preferred embodiment, the replication 
process 500 of media packets occurs inside the source 
computer 260S , e.g., one replica 120R is created for 
each path (e.g. alternative 275A; 275B, and 275C). (An 
alternative preferred embodiment of the replication 
process 500 is explained below.) Replicated packets 
1 20R are sent via a network connector 1 50 to the access 
point 1 40 where they enter into the packet switching net- 
work 130. Using novel techniques, e.g. in one preferred 
embodiment the reflection router 270, different paths 
(275A, 275B, 275C) are chosen when possible for each 
of the respective packet s replica(s) (120R). These rep- 
licas 1 20R therefore arrive at the same destination com- 
puters) 260D over different paths (e.g., 275A, 275B, 
and 275C) by traveling through different routers 110 and 
different network links 175. 

[0046] In one preferred embodiment, the unification 
process 600 tor replicas 1 20R occurs inside one or more 
of the destination computers 260D. The unification proc- 
ess assembles the sent message/information as the 
replicas 120R are received. In a preferred embodiment, 
the replicas 120R that are received first are used to 
make up the received message and the later received 
replicas 120R are discarded. While replicas 120R that 
fail to reach the destination by one or more of the paths 
275 can not be used to re-create the sent message at 
the destination computer 260D, identical replicas 120R 



still have a chance of reaching the destination computer 
260D by one or more of the other paths 275 and there- 
fore can be used to re-creat the sent message. In this 
way, speed and reliability of the message/information 

5 communication is improved. 

[0047] Reflection routers 270 are used to reduce the 
number of routers and network links that each of the 
paths (275A, 275B, 275C) have in common. In a pre- 
ferred embodiment of the handshaking process 700, re- 

10 flection routers 270 are carefully chosen by the source 
computer 260S. 

[0048] The effect of reflection routers can be ex- 
plained by making an analogy to the post office infra- 
structure. Letters and parcels correspond to packets, 
*5 mail boxes correspond to access points, intermediate 
post offices correspond to routers, and mail tracks are 
correspond to network links. Sometimes, mail will be de- 
layed or lost. Using the invention to minimize the chance 
of losses or to reduce accidental delays, mail is replicat- 

^0 ed with the same destination tag and submitted in du- 
plicate. If each duplicated piece of mail is carried by dif- 
ferent tracks and handled by different post offices, the 
risk of not receiving (at least one of ) a letter at the des- 
tination is reduced. 

25 [0049] In this analogy the role of reflection routers/ 
servers 270 can be explained as follows. If duplicated 
letters are mailed from a mail box with same address 
tags, the risks of lost/delay are unlikely to be reduced 
because it is likely that these duplicated letters travel on 

30 the same tracks and via same post offices. To better re- 
duce the risk of loss/delay, the sender negotiates with 
his friends to be the reflection routers. In this example, 
prior to the mailing of the three replicated letters, two 
friends A and B are chosen to be middlemen. With these 

35 agreements, address tags of A and B are put on two of 
the replicated letters, respectively. Having different ad- 
dress tags at different locations, the three replicas will 
travel to different destinations. Of course, friends A and 
B will replace their address tag with that of the final des- 

40 tination when they receive the replica. In addition, the 
replica should put into nearest mail box nearest the re- 
spective friend for forwarding to the final destination. 
[0050] Therefore, in a preferred embodiment, reflec- 
tion routers 270 are used to reduce risks of packet loss- 
es es and accidental delay at intermediate routers by in- 
suring that each replica 120R travels on a different path 
175 . In a more preferred embodiment (see below) the 
source 260S can be used to optimize the selection of 
paths (275 A and B). 

so [0051] In Figure 4, each of the packets (packet 1 , 2, 
3, and 4) is replicated three times into a set of replicas 
120R (replica a, b, and c). All replicas 120R labeled a 
go to a first refection router and ultimately to the desti- 
nation 260D via path 275A. All replicas 1 20R labeled b 

55 travel to the destination 260D over path 275B, and all 
r plicas 120R labeled c travel to the destination 260D 
over path 275C. 

[0052] After receiving the replicas 120R, the unifica- 
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tion process 600 assembles the received replicas 120R 
to re-create the sent message. Reconstruction will be 
done by the use of the well known packet sequential 
number information in the RTP (Real-time Protocol) 
header which identifies the position of each of the rep- 
licas in the sent message. 

[0053] In one preferred embodiment, the destination 
computer 260D uses the first replica 120R that is re- 
ceived for each given packet 120 in the set of packets 
that comprise the sent message. The destination com- 
puter 260D retains and uses this first received replica 
120R to re-create the sent message and then discards 
all later received replicas 120R in the set that duplicate 
the used replica 120R. The retained replicas 120R are 
stored in the buffer array M 610 (below) to absorb pos- 
sible packet disorder before releasing to the media (e. 
g. voice or video) and/or multimedia interface 133. That 
is some of retained replicas 1 20R could be received out 
of their order in the sent message. As the replicas 1 20R 
are received, those retained are placed in their correct 
order (of the sent message) as determined by their 
packet sequence number information in the header. 
Space is kept in the buffer array M 610 for the replicas 
in the sequence not yet received. Thus when, and if, 
these late replicas are received, they are placed in their 
saved place and in their proper order of the sent mes- 
sage. In one preferred embodiment, the buffer array M 
610 has enough locations for a sequence of 1 0 received 
and retained replicas 120R. 

[0054] Figure 5A shows the details of an alternate pre- 
ferred embodiment of the replication process 500. This 
embodiment enables the benefit of enhanced reliability 
of communication while controlling the increasing the to- 
tal volume of packet transmission in the network 130. 
Without this embodiment, total volume of packet trans- 
mission in the network 130 will be doubled for 2-path 
redundancy and be tripled for 3-path redundancy, etc. 
For instance, this embodiment enables us to use 3-path 
redundancy only with only 30% (or any other selectable) 
increase of the total packet transmission volume over 
the network 130. In this embodiment certain of the pack- 
ets 120 are replicated more than others in a random 
manner. A further enhancement randomly chooses the 
paths 275 over which the replicated packets 120R are 
transmitted. 

[0055] One preferred embodiment of this process 500 
is driven by two external numbers which will be given 
from the application as parameters. The first number, 
which is an integer N, specifies the number of paths 275 
on which replicas 120R are to be transmitted over the 
network 130 for each given packet 120. (Selecting dif- 
ferent paths for communicating the replicas 120R is de- 
scribe further in Figure 7 below.) Figure 5A shows an 
example case where there are three selected different 
paths 275, the case of N=3. A second number, which is 
a rational number T between 0 and N (the number of 
paths 275A, B, C), specifies the target transmission vol- 
ume increase. Thus T controls how much of the network 



1 30 resources are used due to the replication. 
[0056] With the idea of redundant packet 
transmission , there is a tradeoff between the routing re- 
dundancy and the quality of media transmission - the 
5 more redundancy, the higher quality but the more net- 
work resources are used. Introduction of T allows to in- 
crease routing redundancy without increasing the total 
packet 120R transmission volume in the network 130 to 
the degree of the route redundancy. As stated above, 
io the combination of N=3 and T=1 .3 could provide good 
quality media transmission using three routes by in- 
creasing only 30% of the traffic volume over the network. 
[0057] In Figure 5B shows one preferred process 510 
for implementing a strategy of producing a random 

15 number of replicas 1 20R. A rational number, T, such as 
2.7, is chosen with decimal part (0.7) and an integer part 
(2). The number of replicas 120R created is controlled 
by the integer part, e.g., only an integral number of rep- 
licas such as 2 replicas or 3 replicas, can be created. In 

20 this process, the decimal part of T determines the per- 
centage of packets to be replicated and the integer part 
of T determines the number of times replicas are made. 
Namely, if the target of average replication is set to 2.7, 
the preferred process 510 realizes the target 2.7. In this 

25 example, a packet has a probability of 0.7 to be replicat- 
ed 3 times and a probability of 0.3 to be replicated 2 
times. The random number R is used to realize this. 
[0058] More specifically, in step 512, a random 
number, R, between 0 and 1 is generated. In step 514, 

30 the random number (R) is compared with the decimal 
portion of T This decimal portion is obtained by taking 
the difference between T and the floor value of T Floor 
(T) is the value of T with the decimal portion truncated, 
i.e., the integer portion of T. For example: if T = 5.1, Floor 

35 (T) - 5 and if T = 2.9, Floor(T) = 2. 

[0059] By using a random number in this way, process 
510 controls the average number of replicas 120R rep- 
licated from packets, determined by the target set in T , 
and therefore the extra amount of network facilities that 

40 are needed. 

[0060] In step 512, for any given packet 120, a ran- 
dom number, R, is generated between 0 and 1 . Step 51 4 
determines if R is less than the decimal portion of T. Spe- 
cifically, is R < =T - floor(T). If true : step 518 is executed 

45 which replicas the packet 120 more times than if step 
516 was executed. Here the number of replicas is relat- 
ed to the integer value of T (i.e., floor(T)) : specifically 
fioor(T) + 1 . On the other hand, if R > T - floor (T), step 
51 6 is executed and fewer or no replicas are made. Here 

50 the number of replicas is also related to floor(T), specif- 
ically they are equal. 

[0061] Alternate equivalent methods of controlling the 
average number of replicas 120R replicated are envi- 
sioned by the inventors. 
55 [0062] Process 520 of Figure 5C adds a further en- 
hancement to the invention. Here each of the replicas 
120R is communicated over the N paths in a random 
way. (Note that the original pack 1 1 20 can be sent from 
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source 260S to destination 260D without the use of this 
invention while replicas 1 20R of this packet can b com- 
municated ov r different selected paths. On the other 
hand, in this disclosure, the original packet 120 is often 
referred to and treated as a replica 1 20R without loss of s 
generality.) 

[0063] In step 522, the value r represents the number 
of replicas 1 20R that are created for a given packet 120 
by any of the processes described above. In step 524, 
r number of paths from the set of N selected different io 
paths are chosen. This choosing is done randomly so 
that the replicas associated with any given packet 120 
are randomly distributed over all the paths 275 neces- 
sary to communicate them over the network 1 30. Note 
that if r = N , no choosing is necessary, each replica 1 20R ts 
is communicated over one of the N paths 275. 
[0064] In step 524, when r is smaller than N, the 
number (r) of replicas 120R is used to choose r routes 
out of N available routes 275. For example, if 2 replicas 
1 20R (including the original packet 1 20) are created and 20 
there are 3 different selected routes (275A, 275B, and 
275C) there are (statistically 3 choose 2) 3 C 2 = 3 ways 
of sending the two replicas 120R. Step 520 enumerates 
all N C r ways, i.e. combinations {Ej}, and uses a random 
number to choose one of the N C r ways. Thus, in this ex- 2s 
ample, more than two replicas traveling on a same route 
is avoided. Again, here N is the number of paths and r 
is the number of replicas. 

[0065] In step 526, each replica 120R is labeled with 
the address of the one of the respective paths selected 30 
in step 524. For example, each replica 120R is sent to 
the respective reflection router 270 associated with one 
of the paths in the {Ej}. In an alternative preferred em- 
bodiment, N-1 addresses (replicas 1 20R) are sent to re- 
flection routers 270 associated with one of the chosen 35 
paths and the original packet 120 is given the address 
for the destination computer. 

[0066] Figure 6A is a flow chart of a preferred packet 
unification process 600 performed by a destination host 
260D in a preferred embodiment of the present inven- 40 
tion. 

[0067] Buffer array 61 0M has L elements ( m[1 ], ... m 
[L]) that are used to adjust the out-of-sequence packets. 
In a preferred embodiment, L=10 or less is adequate. 
Step 620 initializes the process 600. This initialization 45 
is executed only once prior to the session to initialize 
local variable sc and the buffer array M. In the initializa- 
tion, the array content, m, and a variable sc (sequence 
current) will be set to 0. The variable sc is the number 
of the newest, most current, replica 120R received and so 
therefore the newest (most current or rightmost) position 
of the buffer 61 0M, m L is associated with this packet. 
[0068] The process 600 waits 630 for arrivals of rep- 
licas 1 20R. On arrival, the sequence number is read 630 
from the RTP header and is set to the variable s . In step ss 
640, the s and sc are compared, i.e., the number, s, of 
the replica 1 20R just received is compared with the most 
current packet sequence number, sc, which is associat- 



ed now to the rightmost lem nt of the buffer 61 0M(m L ). 
If s > sc , the packet (replica) just arriv d has a number, 
s, newer than the newest sequenc number, sc, in the 
buffer 610M. Therefore, the buffer 610 needs to be 
moved to the right in order to include the packet se- 
quence s of this just arrived packet. In this case, control 
is passed to step 650. On the other hand, if s <= sc, the 
newly arrived packet has a number, s, that is previous 
(older) than the most current packet stored in the buffer. 
This means that the memory location associated with 
the newly arrived packet in this case is within the buffer 
or that the buffer has already moved passed it. In this 
case, control is passed to step 670. 
[0069] For sequence numbers, s, of arrived replica 
that are less than or equal to sc (640), step 670 is per- 
formed. In step 670, the position of the received packet, 
s, is compared to the location of the memory locations, 
m, in the buffer 61 0M. If 670 sc-s>=L, all of the memory 
locations, m, of the buffer 610M have been passed by 
(are greater than) the position of s in the message being 
recreated. Therefore, the newly received packet (replica 
120R) is discarded 671 and control is passed back to 
step 630. However, if sc-s<L in step 670, the newly re- 
ceived packet (replica 120R) has a number s, associat- 
ed with one of the memory locations, m, in the buffer 
61 0M and step 672 determines if that associated mem- 
ory location already has a value, e.g., step 672 checks 
if m[L-sc+s] >= 0. If there is a value in the location m[L- 
sc+s], a replica 120R with this number s had already 
been received and the packet information already has 
been stored in the buffer 61 0M to recreate the message. 
Thus, the newly received packet (replica 120R) is dis- 
carded 673 and control is passed back to step 630. How- 
ever, if there is no value in the associated memory po- 
sition, e.g. if position m[L-sc+s]=0, then step 674 is per- 
formed to fill the buffer 6 1 0M position m[L-sc+s] with the 
information of the newly received packet (replica 1 20R. ) 
That is buffer contents are updated (674) if the replica 
is the first one of the sequence number and still within 
the range of the buffer (not too late). In all these cases, 
the shifting of the buffer and the updating of sc do not 
occur. 

[0070] Figure 6B shows the buffer 61 0M in two pos- 
sible cases of moving the buffer 610 to the right, shifting 
that can occur in the performance of step 650. In both 
cases, buffers prior to the shift, without shade (in case 
a, positions 18-21 and in case b, positions 22-25), and 
after the shift, with shade (in case a, positions 24-27 and 
in case b, positions 24-27), are shown in relationship to 
the packet sequence numbers. In case (a), the arrived 
replica with sequence number 27 shifts the buffer f urth r 
than L=4 positions (i.e., 27-21 = 6 positions). In case (a) 
none of the memory positions, m, covered in the old 
placement of the buffer 61 0M overlap the memory po- 
sitions, m, in the n w placement of the buffer 61 0M. In 
case (b), the newly arrived replica shifts the buffer mod- 
erately (27-25 = 2 positions). In case (b) some of the 
memory positions (24 and 25) in the old buff r place- 
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ment overlap some of the memory positions (24 and 25) 
in the new placement of the buffer 61 OM. 
[0071] These two cases cover all possibilities of re- 
quired actions due to buff r shift, step 660. In case (a), 
the newest (highest or rightmost memory position, m) 
packet sequence number (sc) has the value 21 , prior to 
the arrival of replica for the packet #27. In case (b), the 
sc is set to 25. A replica with a sequence number s = 27 
is then received. Since this sequence number is greater 
than sc(step 640) for both cases, the process 650 will 
be applied. Process 650 iterates over all the memory 
positions starting from the first memory position, ml, in 
the buffer 610M until one memory before the position 
received by the newly arrived replica 120R. In other 
words, index-i, iterates from sc-L+1 until s-1. 
[0072] More specifically, process 650 handles for pos- 
sible cases if the buffer is to be shifted to the right 660. 
Case 1 includes, the memory (packet) positions which 
are in the old buffer (before shift) but not in the new shitt- 
ed buffer (after shift). For example, positions 18 through 
21 in case (a) and 22 and 23 in case (b) are included in 
case 1 . In case 1 , the buffer 61 0M is shifted so as not 
to include these positions and the information in these 
positions is passed to the destination computer output 
133 (656). 

[0073] Case 2 includes the memory (packet) positions 
which are NOT in either of the old buffer (before shift) 
or the new shifted buffer (after shift). These memory po- 
sitions fall into the gap and are shown as positions 22 
and 23 in case (a) These packets are treated as packets 
lost (658) since none of the replicas of these packet po- 
sitions has arrived within the time-limit (L), i. e., the buffer 
61 OM has passed their memory position before any as- 
sociated packet/replica 120R arrived at the destination 
computer 260D. Step 656 shows a zero output for these 
lost packets. 

[0074] Case 3 includes the memory (packet) posi- 
tions, m, which are in the old buffer (before shift) and 
also are in the new shifted buffer (after shift). Positions 
24 and 25 in case (b) are included in the overlapped 
positions of case 3. Thus for case 3, whatever is kept in 
a memory position of the old buffer memory will be re- 
tained in a memory position of the new buffer. But the 
location of this memory position, m, in the buffer will 
change. Step 655 pertorms this shift left by setting m[i- 
s+L] = m[i-sc+L] for each memory position in case 3. 
[0075] Case 4 includes the memory (packet) positions 
which are NOT in the old buffer (before shift) but are in 
the new shifted buffer (after shift). Memory positions 24 
through 26 in case (a) and 26 in case (b) are included 
in case 4. Positions for these packets are created in the 
new buffer. However, because the packets associated 
with these positions in the buffer 61 0M (within time-limit 
(L)). have not yet arrived at the destination computer 
260D, step 657 sets the value in ach of these memory 
positions m[i-s+L] = 0. 

[0076] These cases are selected for each of the mem- 
ory positions, m, iterated over by process 650, specifi- 
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cally at the decision points in steps 651-654. Step 651 
checks that the index-i >0. This is not true when initially 
starling the process 650 and the buffer is shifted 660 
until th entire buffer length, L, is available to the first 
5 receive replica 1 20R. Once the condition in step 651 is 
false, i.e., the entire buffer 61 OM is available, step 652 
determines if the memory position being processed is 
less than or equal to sc, i.e., if it is possible for the mem- 
ory position to be in the old buffer. If index-i <=sc, it is 
io possible and step 653 checks if index-i > s-L, i.e., if the 
memory location falls within the old buffer, step 655 
(case 3), or not, step 656 (case 1). If index-i > sc (step 
652), it is not possible for the process memory position 
to be in the old buffer and step 654 determines if index- 
's i > s-L. If true 654, the memory location information has 
not arrived and case 4, step 657 is performed. If step 
654 is false , the memory location falls within the gap 
and step 658 is performed (case 2.) 
[0077] Step 660 shifts the buffer after step 650 is com- 
20 piete by setting m[L] = sand sc = s. 

[0078] Figure 7 is a flow chart of a handshaking (ini- 
tialization) process 700 performed between the source 
hosts/computer and reflection routers/servers. 
[0079] In step 710, the source computer 260S obtains 
25 IP addresses of reflection servers in service. These IP 
addresses are available from a network directory. 
[0080] In step 720, the source computer 260S sends 
a request to all reflection servers 270 (or a subset of 
reflection servers) to report the connections (set of links 
30 or hops 175) between the respective reflection sever 
270 and the destination (s) 260D. The result will be ob- 
tained as lists of routers between each respective re- 
flection sever, Ri, and the destination computer 260D. 
The list are referred as LAi for each reflection router Ri. 
35 Standard IP protocol supports a command (tracert) to 
obtain this list. This request is processed by step 820 of 
Figure 8, below. 

[0081] In step 730, the source computer 260S checks 
the connections (set of links 175) between the source 

^0 computer 260S and to all reflection routers. The result 
will be obtained as LBj. This can be done by the same 
tracert command which is part of the IP Standard. 
[0082] In step 740, corresponding LA and LB are con- 
catenated to create the router list from the source com- 

45 puter 260S to the destination computers 260D through 
a particular reflection router, Ri. This list will be referred 
as LABi. 

[0083] In step 750, the set of {LABi} will be examined 
for overlapping routers. Then N paths 275 are chosen 
50 such that the subset of (LABi) corresponding to these N 
selected paths 275 have least common routers. 
[0084] Here is one preferred way to perform step 750: 

1 . Let S denote a set including the selected routes. 
55 Initially set S={route without using reflection router}. 
Let C denotes the candidate routes. 
Initially set C={routes corresponding to all available 
reflection servers}. 
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2. Using {LABj}, count the common rout rs in LABj 
(j is one of element in C) against the routers includ- 
ed in {LAB k } ( k is one el m nt of S) and set to Pj. 
Select j which giv s minimum Pj. Now J is selected. 

3. Insert j into S and remove j from C. 

4. repeat from 2 until size of S becomes sufficient. 
(= N). 

5. When 2-4 ends, the set S contains the selected 
reflection servers. 

[0085] In step 760, the source computer 260S asks 
the N reflection routers, one for each selected path 275, 
to provide service. Thus, a target destination address 
will be sent to each replication router 270. The target 
destination address will be kept in the address mapping 
table 810 inside the reflection servers. The reflection 
servers use this address later to forward the replica 
120R to the destination(s) 260D. 

[0086] This request will be processed by 830 of the 
reflection router chart (Figure 8). 

[0087] In step 770, the IP addresses of each of the 
selected N reflection routers are written into the memory 
262 so that the replication process 500 and the unifica- 
tion process 600 can used these IP addresses. The 
memory 262 will keep the {S} determined by 750 which 
was explained above. The list of hops is inquired by is- 
suing Tracert IP command in 820 and the result will be 
sent back to 260S for determination of best reflection 
router list {S}. There is no need to keep the list of hops 
in reflection routers. A directory should be outside of re- 
flection router. Usually a domain gatekeeper or domain 
name server of IP can do this job. The domain name 
server, e.g. knows all available servers in the domain. 
[0088] Figure 8 is a flow chart of a process 800 per- 
formed by one preferred reflection router 270. The re- 
flection router 270 comprises one or more address map- 
ping tables 810 (in Figure 2) and four basic steps 820, 
830, 840, and 850. The entry of the address mapping 
table 810 comprises of a pair of source 260S and des- 
tination 260D computers. 

[0089] The process begins by waiting for an input over 
the network 805. This input is sent either from the source 
260S or destination 260D computer. In step 808, the 
type of input is determined. The input can be: an inquiry 
for a list-of-hops, a transfer request, a packet 120R from 
the source computer 260S, or a packet 120R from the 
destination computer 260 D. The first two types of input 
come to reflection router in the handshaking process. 
Each of these input types is handled by step 820, 830, 
840, or 850, respectively. 

[0090] If the input 805 comes from a source computer 
260S as an inquiry for a list-of-hops from the particular 
reflection router 270 to the destination(s) 260D, step 820 
is performed. Step 820 returns a list of hops (or a portion 
of a potential path 275) betwe n the particular reflection 



rout r 270 and the d stination(s). This step 820 was ex- 
plained above in the explanation of step 720. 
[0091] If the input 805 is a transfer request given from 
a source computer 260S, step 830 pairs the ip address- 
es of the source computer 260S and the destination 
computer 260D and adds the pairs to its address map- 
ping table 810. When the communication session ends, 
the pair will be removed from the memory 810. The end 
of the session can be determined in two ways: 

1 . the source or the destination computers tells to 
hang-up or 

2. the reflection router detects no activity over long 
period of time (time-out)). 

[0092] If the input 805 is a (media) packet 120R sent 
from the source computer 260S. as identified by the 
header information on the packet 1 20R, step 840 is per- 
formed. In step 840, the ip-address of the source com- 
puter (sender) 260S is used to scan in the first elements 
(identifying the source computers 260S) of the stored 
pairs of the address mapping table 810. Once the pair 
containing the source computer 260S is found the pack- 
et then is resent to the destination computer (or com- 
puters 260D) which is in the second element (identifying 
the destination or destinations 2060 associated with the 
source 260S) of the found pair. 

[0093] If the input 805 is a (media) packet 120R sent 
from the destination computer 260D, as identified by the 
header information on the packet 1 20R, step 850 is per- 
formed. In step 850, the ip-address of the destination 
computer 260D is used to scan in the second elements 
(identifying the destination computer(s) 260D) of the 
stored pairs of the memory 810. Once the pair contain- 
ing the destination computer 260D is found the packet 
1 20R then is resent to the source computer (or comput- 
ers 260S) which is in the first element (identifying the 
source or sources 206S associated with the destination 
260D) of the found pair. 

[0094] Figure 9 is a block diagram showing an alter- 
native preferred embodiment 900 of the invention. In this 
embodiment, the redundant media transmission is pro- 
duced at one or more network access points. These ac- 
cess points are routers 280 with the functions of source 
and/or destination computers 260 combined with the 
functions of the reflection routers 270. For example as 
shown in this figure, it is possible to imbed the replication 
process 500 and the unification process 600 in access 
points 280. Access points 280 with imbedded replication 
process 500 and/or unification processes 600 described 
above are called redundant media transmission ena- 
bled network access points (or just redundancy access 
points, typically 280) and would typically be managed 
by an intern t service provider (ISP). In on preferr d 
alternative of this embodiment, the source and/or des- 
tination computer are standard prior art computers 160 
with none of the features of this invention. Typically, the 
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link (175, 975) b tw en the source and/or destination 
computer 160 is as short as possible, e.g. a local phone 
link connection, to minimize any packet losses or delays 
between the source/destination computer 160 and the 
redundancy access point 280. Since the replication 500 
and/or unification 600 occur in ISP network (at the ac- 
cess point 280), dial-up access line, between 150 and 
140, could be lower in bandwidth. 
[0095] The benefit of this embodiment is toallow com- 
puters with regular Internet media software to get the 
benefit of quality of service (QoS) enhancement by the 
redundancy feature of this invention, i.e., no additional 
software needs to be operating on the source and/or 
destination computer. This can occur in several ways. 
The source computer (160, 960S) can be a standard 
computer with a connection to a first redundancy access 
point 280-1 . At this access point 280-1 , replication 500 
of the packets 120 occurs using any of the processes 
described above. The first redundancy access point 
280-1 determines the multiple paths and how the repli- 
cas 120R are communicated over the network 130. (Al- 
ternatively, the replication 500 by a source computer 
260S enhanced with the present invention.) The repli- 
cas 120R are either received by a destination computer 
260D enhanced with the present invention and proc- 
essed as described above or by a second redundancy 
access point 280-2. If an second redundancy access 
point 280-2 is used, the unification process 600 is per- 
formed at the second redundancy access point 280-2 
and the unified (re-created) message is passed over the 
short link 975 to a standard prior art computer 160. 
[0096] Figure 1 0 is a block diagram of a network ac- 
cess point 280 with redundant media transmission ca- 
pability. The access point 280 has a well know interface 
282 with one or more prior art computers. There is also 
a well known hardware and software interface 132 with 
one or more links 175 of any general network 130 con- 
nected to one or more routers 110. Note that the router 
110 function and any of the redundancy access point 
280 functions can be combined. The redundancy ac- 
cess point 280 further has any one or more of the fol- 
lowing described above: the initialization process 700, 
the memory 262, the packet replication process 500 
and/or the packet unification process. As described 
above, packets 120 and/or requests are received from 
the computer 160, replicated by the replication process 
500 and comm un icated over the network on two or more 
paths. In like manner, requests and/or replicas 120Rare 
received from the network (130, 110) by the network in- 
terface and unified by the packet unification process 600 
before they are sent as a re-created message to the 
computer 160. 



Claims 

1. A computer with one or more interfaces to one or 
more networks, the interfaces communicating one 



or more packets in one or mor messag s over one 
or more of the networks, the computer comprising: 
on or more processes capable of producing 
redundant packets of the messages in a random 
manner and communicating the redundant packets 
over two or more separate paths through the net- 
work with one or more destinations. 

2. A computer, as in claim 1 , where the computer is 
sending the message to the destination and the 
processes comprise: 

a replication process that creates a random 
number of each of the redundant packets by 
replicating one or more of the packets in the 
message to form one or more replicas of one 
or more of the packets; and 

an initialization process that sends a request for 
path information over one or more of the net- 
works through one or more of the interfaces to 
one or more reflection servers on one or more 
of the networks, the initialization process re- 
ceiving path information from one or more of 
the reflection servers that defines one or more 
hops in a reflection router path from the respec- 
tive reflection router to a destination, the initial- 
ization process selecting two or more separate 
paths to send two or more of the replicas, at 
least one of the separate paths being from the 
computer to the one of the reflection servers 
and then on the respective reflection router 
path to the destination. 

35 3. A computer, as in claim 2. where the random 
number is at least one for every packet in the mes- 
sage and where the random number of replicas cre- 
ated for each packet is limited below a chosen 
number. 

40 

4. A computer, as in claim 2, where the replication 
process creates the random number of replicas for 
random packets in the message. 

45 5. A computer, as in claim 4, where the initialization 
process randomly selects the separate paths over 
which the random number of replicas of each pack- 
et is sent. 

50 6. a computer, as in claim 5, where the selected paths 
are selected for each replica to be least in common 
with the selected paths for other of the replicas. 

7. A computer, as in claim 2, where the initialization 
55 process chooses the selected paths to have a 

fewest number of common hops. 

8. A computer, as in claim 1, wh re the computer is 
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receiving the message from the destination and the 
process is a unification process that receives each 
ofth replicas, determines the position of th replica 
in the message, and arranges the replicas accord- 
ing to position in a destination memory, where later s 
replicas that are received are discarded if a formerly 
received replica has already been placed in the re- 
spective position in the destination memory. 

9. A computer, as in claim 1, where the packets are 10 
any one or more of the following: voice packets, vid- 
eo packets, media packets, and data packets. 

10. A computer as in claim 1 , where information in the 
messages includes any one or more of the follow- is 
ing: one or more television programs, one or more 
radio programs, and one or more telephone conver- 
sations. 

11. A computer with one or more interfaces to one or 20 
more networks, the interfaces communicating one 

or more packets in one or more messages over one 
or more of the networks, the computer comprising: 

a replication process that creates the redun- 25 
dant packets by replicating a random number 
of one or more of the packets in the message 
to form one or more sent replicas of one or more 
of the packets; 

30 

an initialization process that sends a request for 
path information over one or more of the net- 
works through one or more of the interfaces to 
one or more reflection servers on one or more 
of the networks, the initialization process re- 35 
ceiving path information from one or more of 
the reflection servers that defines one or more 
hops in a reflection router path from the respec- 
tive reflection router to a destination, the initial- 
ization process selecting two or more separate 40 
paths to send two or more of the sent replicas, 
at least one of the separate paths being from 
the computer to the one of the reflection servers 
and then on the respective reflection router 
path to the destination; and 45 

a unification process that receives one or more 
received replicas, determines the position of 
the received replicas in the message, and ar- 
ranges the received replicas according to posi- so 
tion in a destination memory. 

12. A computer as in claim 2, 8 or 11 , where the com- 
puter is any one or more of the following: a client 
computer, a server, a router, and a network access ss 
point. 

13. A computer as in claim 11, further comprising one 



or more input devic s and one or more output de- 
vices, the input devices creating an input signal that 
is used to creat the redundant packets of the mes- 
sage and the output devices creating an output sig- 
nal from received replicas stored in the destination 
memory. 

14. A computer, as in claim 1 3, where the input devices 
include any one or more of the following: a speech 
to text converter, a virtual world, a microphone, a 
telephone microphone, a keyboard, and a mouse, 
and where the output devices include any one or 
more of the following: a computer screen, a virtual 
world, a speaker a telephone speaker, and a text 
to speech converter. 

15. A computer, as in claim 11, where one or more of 
the networks are connected together at one or more 
network access points. 

16. A method of communicating messages over a net- 
work comprising the steps of: 

creating a random number of replicas of one or 
more packets in the message; 

selecting one or more different paths through 
the network to one or more destinations; and 

sending each of the replicas over one of the dif- 
ferent paths. 

17. A system of communicating messages over a net- 
work comprising: 

means for creating a random number of repli- 
cas of one or more packets in the message; 

means for selecting one or more different paths 
through the network to one or more destina- 
tions; 

means for sending each of the replicas over 
one of the different paths; 

means for receiving one or more received rep- 
licas; 

means for determining a position of the re- 
ceived replicas in a received message; and 

means for arranging the received replicas ac- 
cording to their position in a destination mem- 
ory. 
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from one original packet. 

Set N to the number of routes. (N=3 in 

the figure 3A). 
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START 




Obtain addresses of available reflection servers 

(270 v 270 2 , 270 3 ,...270 M ) from the directory computer (290). 



I 



Ask each reflection server (270 h i=1 to M) to report 
list-of-hops (LAj) between 270j and destination address. 



Obtain list-of-hops(LBj) between the source address and 
each reflection server (270* i=1 to M). 



Create end-to-end list-of-hops (L,-) as concatenation of LAj 
and LBj (i=1 to M). 



Select N list-of-hops from the set {L 1f L^-l^} (N <=M) such 
that selected N end-to-end list-of-hops have smallest number 
of common hops. 



I 



Ask each reflection server (TC V i=1 to N) to transfer the 
packets to / from the destination address. 



T 



Write the following to the memory (264) for the reference from 
266 and 268: 

•address of reflection server {TC,, TC 2 ...TC N } which give the 
selected N end-to-end list-of-hops. 




Fig. 7 
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